Convergence of the Value Functions of Discounted Infinite Horizon Optimal Control Problems with Low Discount Rates
نویسنده
چکیده
For autonomous, nonlinear, smooth optimal control systems on n-dimensional manifolds we investigate the relationship between the discounted and the average yield optimal value of infinite horizon problems. It is shown that the value functions of discounted problems converge to the value function of the average yield problem as the discount rate tends to zero, if there exist approximately optimal solutions satisfying some periodicity conditions. In general, the discounted ,value functions cannot be expected to converge, which is shown by a counterexample. A connection to geometric control theory is then made to establish a result of uniform convergence on compact subsets of the interior of control sets, if optimal trajectories do not leave a compact subset of the interior of these control sets.
منابع مشابه
On the Convergence of Optimal Actions for Markov Decision Processes and the Optimality of (s, S) Inventory Policies
This paper studies convergence properties of optimal values and actions for discounted and averagecost Markov Decision Processes (MDPs) with weakly continuous transition probabilities and applies these properties to the stochastic periodic-review inventory control problem with backorders, positive setup costs, and convex holding/backordering costs. The following results are established for MDPs...
متن کاملOn linear convergence of discounted optimal control problems
In this paper we investigate the rate of convergence of the optimal value function of an innnite horizon discounted optimal control problem as the discount rate tends to zero. We provide several estimates along trajectories yielding results on the rate of convergence of the corresponding functional. Using appropriate controllability assumptions we derive a linear convergence theorem on control ...
متن کاملConvergence rates of moment-sum-of-squares hierarchies for optimal control problems
We study the convergence rate of moment-sum-of-squares hierarchies of semidefinite programs for optimal control problems with polynomial data. It is known that these hierarchies generate polynomial under-approximations to the value function of the optimal control problem and that these under-approximations converge in the L1 norm to the value function as their degree d tends to infinity. We sho...
متن کاملSensitivity of Constrained Markov Decision Processes
We consider the optimization of nite-state, nite-action Markov Decision processes, under constraints. Costs and constraints are of the discounted or average type, and possibly nite-horizon. We investigate the sensitivity of the optimal cost and optimal policy to changes in various parameters. We relate several optimization problems to a generic Linear Program, through which we investigate sensi...
متن کاملOn the Rate of Convergence of Infinitehorizon Discounted Optimal
In this paper we investigate the rate of convergence of the optimal value function of an innnite horizon discounted optimal control problem as the discount rate tends to zero. Using the Integration Theorem for Laplace transformations we provide conditions on averaged functionals along suitable trajectories yielding at most quadratic pointwise convergence. Under appropriate controllability assum...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Oper. Res.
دوره 18 شماره
صفحات -
تاریخ انتشار 1993